COUNTING NUMBERS IN MULTIPLICATIVE SETS: LANDAU 

VERSUS RAMANUJAN 



PIETER MOREE 

Abstract. A set S of integers is said to be multiplicative if for every pair m and n 
of coprime integers we have that mn is in S iff both m and n are in S. Both Landau 
and Ramanujan gave approximations to S{x), the number of n < x that are in 5", 
for specific choices of S. The asymptotical precision of their respective approaches 
are being compared and related to Euler-Kronecker constants, a generalization of 
Euler's constant 7 = 0.57721566 . . .. 

This paper claims little originality, its aim is to give a survey on the literature 
related to this theme with an emphasis on the contributions of the author (and 
his coauthors). 



1. Introduction 

To every prime p we associate a set E{p) of positive allowed exponents. Thus E{p) 
is a subset of N. We consider the set S of integers consisting of 1 and all integers n 
of the form n = YliPT with Cj G E{pi). Note that this set is multiplicative, i.e., if 
m and n are coprime integers then mn is in S iff both m and n are in S. It is easy 
to see that in this way we obtain all multiplicative sets of natural numbers. As an 
example, let us consider the case where E{p) consists of the positive even integers 
if p = 3 (mod 4) and E{p) = N for the other primes. The set Sb obtained in this 
way can be described in another way. By the well-known result that every positive 
integer can be written as a sum of two squares iff every prime divisor p of n of the 
form p = 3 (mod 4) occurs to an even exponent, we see that Sb is the set of positive 
integers that can be written as a sum of two integer squares. 

In this note we are interested in the counting function associated to S, S{x), 
which counts the number of n < x that are in S. By T^six) we denote the number 
of primes p < x that are in S. We will only consider S with the property that nsi^) 
can be well-approximated by 57r(x) with 6 > real and 7r{x) the prime counting 
function (thus tt{x) = X]p<a; -'-)• R-^call that the Prime Number Theorem states that 
asymptotically 7i{x) ~ x/ log x. Gauss as a teenager conjectured that the logarithmic 
integral, Li(a;), defined as dt/logt gives a much better approximation to 7i{x). 
Indeed, it is now known that, for any r > we have 7r(x) = Li(x) -|- 0(xlog~''x). 
On the other hand, the result that 7r(x) = x/ logx + 0(xlog~'' x), is false for r > 2. 
In this note two types of approximation of tts{x) by 67c (x) play an important role. 
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We say S satisfies Condtion A if, asymptotically, 

X 

7rs{x)r^6- . (1) 

log a; 

We say that 5* satisfies Condition B if there are some fixed positive numbers 6 and 
p such that asymptotically 

7r,(x) = 5Li(x) + 0(^-^). (2) 

The following result is a special case of a result of Wirsing [35], with a reformulation 
following Finch et al. [H p. 2732]. As usual F will denote the gamma function. By 
Xs "we deonte the characteristic function of S, that is we put Xs(n) = 1 if n is in S" 
and zero otherwise. 

Theorem 1. Let S be a multiplicative set satisfying Condtion A, then 

Six) ~ CoiS)xlog^-^x, 

where 

1 [Oj P->oo -L^A V p / \ p/ 

converges and hence is positive. 

In case S* = we have 6 = 1/2 by Dirichlet's prime number theoorem for 
arithmetic progressions. Recall that for fixed r > this theorem states that 



7T{x-d,a):= Yl ^ = ^ + ^^ 



(p(d) Vlog^'x 

p<x, p=a(mod d) 

Theorem [1] thus gives that, asymptotically, Sb{x) ~ Cq{Sb)x/ -y/logx, a result de- 
rived in 1908 by Edmund Landau. Ramanujan, in his first letter to Hardy (1913), 
wrote in our notation that 

r dt 

Sb{x)=C,{Sb) / -== + ^(x), (3) 

with 9{x) very small. In reply to Hardy's question what 'very small' is in this 
context Ramanujan wrote back 0{^/xJ\ogx). (For a more detailed account and 
further references see Moree and Cazaran [19].) Note that by partial integration 
Ramanujan's claim, if true, implies the result of Landau. This leads us to the 
following defintion. 

Definition 1. Let S he a multiplicative set such that T^six) ~ 6x/logx for some 
6 > 0. If for all x sufficiently large 

\S{x) -Co{S)x\og^-^x\ < \S{x) -Co{S) \og^~^ dt\, 

for every x sufficiently large, we say that the Landau approximation is better than 
the Ramanujan approximation. If the reverse inequality holds for every x sufficiently 
large, we say that the Ramanujan approximation is better than the Landau approxi- 
mation. 
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We denote the formal Dirichlet series Yl'^=i nes^''^ associated to S by Ls{s). For 
Re(s) > 1 it converges. If 

7.:= lim + (4) 

.^1+0 \Ls{s) s-lJ ^ ' 

exists, we say that S has Euler-Kronecker constant 75. In case S consists of all 
positive integers we have Ls{s) = ({s) and it is well known that 

Ito fgM+ 1-)=^. (5) 



as a; — )■ 00, 



s^l+O V ((s) s — 1 

If the multiplicative set S satisfies condtion B, then it can be shown that 75 exists. 
Indeed, we have the following result. 

Theorem 2. [18j. If the multiplicative set S satisfies Condition B, then 

S{x) = Co{S)x log'-' a; (1 + (1 + o(l))^^) 

V log a; / 

where Ci{S) = (1 - -75). 

Corollary 1. Suppose that S is multiplicative and satisfies Condition B. If'~fs < 1/2; 
then the Ramanujan approximation is asymptotically better than the Landau one. If 
75 > 1/2 it is the other way around. 

The corollary follows on noting that by partial integration we have 

\og'-Ut = x\og'-'x(l + \^ + o(-^)). (6) 

V logx Wog x/y 

On comparing ([6]) with Theorem [2] we see Ramanujan's claim ([3]), if true, implies 
ISb = 0- 

A special, but common case, is where the primes in the set S are, with finitely 
many exceptions, precisely those in a finite union of arithmetic progressions, that 
is, there exists a modulus d and integers oi, . . . , such that for all sufficiently large 
primes p we have p & S iS p = aj(mod d) for some 1 < i < s. (Indeed, all examples 
we consider in this paper belong to this special case.) Under this assumption it 
can be shown, see Serre |27], that S{x) has an aysmptotic expansion in the sense of 
Poincare, that is, for every integer m > 1 we have 

Six) = Co{S)x log^- a:(l + ^ + ^ + ... + ^ + 0(— 

V logx log a; log x log x 

where the implicit error term may depend on both m and S. In particular Sb{x) 
has an expansion of the form ([7]) (see, e.g.. Hardy [TH p. 63] for a proof). 

2. On THE NUMERICAL EVALUATION OF 75 

We discuss various ways of numerically approximating 75. A few of these ap- 
proaches involve a generalization of the von Mangoldt function A(n) (for more de- 
tails see Section 2.2 of [T^). 
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We define As{n) implicitly by 

L'sis) _ ^ As{n) 



As an example let us compute As{n) in case S* = N. Since 

p 

we obtain logC(s) = — X]plog(l — p~'^) and hence 

L'sis) _ Cis) _ ^ logp 



Lsis) (is) 



n'' - 1' 



p 



We infer that As{n) = A{n), the von Mangoldt function. Recall that 

A(n) 



logp if n = p^; 
otherwise. 



In case is a multiplicative semigroup generated by gi, g2, , we have 

and we find 

log qi if n = g| 



Asin) 



1 1 

otherwise. 



Note that Sb is a multiplicative semigroup. It is generated by 2, the primes p = 
l(mod 4) and the squares of the primes p = 3 (mod 4). 

For a more general multiplicative set As{n) can become more difficult in nature 
as we will now argue. We claim that (|8]) gives rise to the identity 

Xs{n)logn = J2xs{^)As{d). (9) 

d\n 

In the case 5 = N, e.g., we obtain logra = J2d\n-^i^)- order to derive ([9]) we 
use the observation that if F{s) = ^i^) = F{s)G{s) = 

H{s) = ^ h{n)n~^ are formal Dirichlet series, then h is the Dirichlet convolution of 
/ and that is h{n) = (/ * g){ji) = By an argument similar to 

the one that led us to the von Mangoldt function, one sees that As{n) = in case 
n is not a prime power. Thus we can rewrite ([9]) as 

Xsin)\ogn = Y,Xsi'^)As{d). (10) 

pj\n 
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By induction one then finds that Asi^p"^) = cs{p'^)\ogp, where cs{p) = Xsip) and 
cs{p^) is defined recursively for e > 1 by 

e-l 

cs{p^) = exsip"") - Xl^^(^)^^(P'~'')■ 
Also a more closed expression for As{n) can be given ([19], Proposition 13]), namely 
As{n) = elogpY,^-^ Yl Xs{p^')Xs{p^') ■ ■ ■ XsiP^"'), 

m=l ki+k2+...+km=e 

\in = p^ for some e > 1 and As{n) = otherwise, or alternatively As{n) = Welogp, 
where 

h+2l2+...+eh=e ' ^ ' ' e i ^ e 

if n = p*^ and A5(n) = otherwise, where the ki run through the natural numbers 
and the Ij through the non-negative integers. 

Now that we can compute As{n) we are ready for some formulae expressing 75 in 
terms of this function. 

Theorem 3. Suppose that S is a multiplicative set satisfying Condition B. Then 

= 51ogx-75 + ^ 

r) 



Moreover, we have 



n<x 



^ ^6-A,(n) 
75 = -^7 + 2^ ■ 



n 

n=l 



In case S furthermore is a semigroup generated by qi, q2, ■ ■ ■, then one has 

}ogqi 
Qi 



75 = lim (5 log X — — 

x-i-oo V o,- — 1 



qi<x 



The second formula given in Theorem [3] easily follows from the first on invoking 
the classical definition of 7: 



lim ( log x] . 



7 

n<x 

Theorem [3] is quite suitable for getting an approximative value of 75. The formulae 
given there, however, do not allow one to compute 75 with a prescribed numerical 
precision. For doing that another approach is needed, the idea of which is to relate 
the generating series Ls{s) to C,{s) and then take the logarithmic derivative. We 
illustrate this in Section H] by showing how 75^ (defined in that section) can be 
computed with high numerical precision. 
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3. Non-divisibility of multiplicative arithmetic functions 

Given a multiplicative arithmetic function / taking only integer values, it is an 
almost immediate obervation that, with q a prime, the set Sj-q := {n : q \ f{n)} is 
multiplicative. 

3.1. Non-divisibility of Ramanujan's r. In his so-called 'unpublished' manu- 
script on the partition and tau functions [2], Ramanujan considers the counting 
function of Sr-g, where q G {3,5,7,23,691} and r is the Ramanujan r-function. 
Ramanujan's r-function is defined as the coefficients of the power series in g; 



oo 



A:=ql[{l-q"^r = J2r{n)qr 

m=l n=l 

After setting q = e^'^*^, the function A{z) is the unique normalized cusp form of 
weight 12 for the full modular group SL2(Z). It turns out that r is a multiplicative 
function and hence the set Sr-q is multiplicative. Given any such Sr^q, Ramanujan 
denotes Xs^-.q^^) by t„. He then typically writes: "It is easy to prove by quite ele- 
mentary methods that Ylt=i = o{n). It can be shown by transcendental methods 
that 

E'-^-r^; (11) 

^-^ log ' n 



k=l 



and 



k=l 



^ o op-'^Vt vloe ra/ 



2 log 'x vlog''ra 



where r is any positive number'. Ramanujan claims that 53 = ^7 = ^23 = 1/2, 
^5 = 1/4 and ^egi = 1/690. Except for g = 5 and g = 691 Ramanujan also writes 
down an Euler product for C. These are correct, except for a minor omission he 
made in case g = 23. 

Theorem 4. ([16j). For q G {3,5,7,23,691} we have lSr;q ^'^^ ^^^^ Ramam- 
nujan's claim f|T2l) is false for r > 2. 

The reader might wonder why this specific small set of g. The answer is that in 
these cases Ramanujan established easy congruences such as 

r(n) = ^c^"(mod 691) 

d\n 

that allow one to easily describe the non-divisibility of r(n) for these g. Serre, see 
[33] , has shown that for every odd prime g a formula of type f|TT]) exists, although 
no simple congruences as above exist. This result requires quite sophisticated tools, 
e.g., the theory of /-adic representations. The question that arises is whether 75^.^ 
exists for every odd g and if yes, to compute it with enough numerical precision as 
to determine whether it is zero or not and to be able to tell whether the Landau or 
the Ramanujan approximation is better. 
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3.2. Non-divisibility of Euler's totient function Lp. Spearman and Williams 
PT] determined the asymptotic behaviour of S^p-q{x). Here invariants from the cy- 
clotomic field Q(Cg) come into play. The mathematical connection with cyclotomic 
fields is not very direct in [31]. However, this connection can be made and in this 
way the results of Spearman and Williams can then be rederived in a rather straight- 
forward way, see [9l[T8]. Recall that the Extended Riemann Hypothesis (ERH) says 
that the Riemann Hypothesis holds true for every Dirichlet L-series 

Theorem 5. ([9J). For q < 67 we have 1/2 > 75^.^ > 0. For q > 67 we have 
Js^-q > 1/2- Furthermore we havejs^.q = 1 + 0{log^ q/ y/q) , unconditionally with an 
effective constant, Js^-q = 7 + 0{q''~^), unconditionally with an ineffective constant 
'^'iT'd Is^-q = 7 + 0((logg)(loglogg)/g) if ERH holds true. 



The explicit inequalities in this result were first proved by the author |T8], who 
established them assuming ERH. Note that the result shows that Landau wins over 
Ramanujan for every prime q>71. 

Given a number field K., the Euler-Kronecker constant £Kx of the number field 
K is defined as 

£Kk = hm — — - H 

sll \(k{s) S -1. 

where Ck{s) denotes the Dedekind zeta-function of K. Given a prime p q, let fp 
the smallest positive integer such that p-^^ = l(mod q). Put 

P^gJp>2 ^ 

We have 

o, (3-g) logg , . ^^Q(C.) (.n^ 

(This is a consequence of Theorem |2] and Proposition 2 of Ford et al. [9] . ) 

The Euler-Kronecker constants SKk and in particular SICqi^^^) have been well- 
studied, see e.g. Ford et al. [Qj, Ihara [13] or Kumar Murty [22] for results and 
references. 

4. Some Euler-Kronecker constants related to binary quadratic 

FORMS 

Hardy [HI p. 9, p. 63] was under the misapprehension that for Sb Landau's 
approximation is better. However, he based himself on a computation of his student 
Geraldine Stanley ^2] that turned out to be incorrect. Shanks proved that 

7 , '^L' log2 logp 

p=3{mod 4) 

Various mathematicians independently discovered the result that 

L' 



-(l,X-4)=log (m(1,v^)V/2 
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where M(l, a/2) denotes the hmiting value of Lagrange's AGM algorithm a^+i = 
(a„ + fo„)/2, bn+i = V'^nbn with starting values Oq = 1 and 60 = V^- Gauss showed 
(in his diary) that 

1 _2 dx 
M(l, V2)~n Jo VT^' 
The total arclength of the lemniscate = cos(26') is given by 21, where L = 
7r/M(l, \/2) is the so-called lemniscate constant. 

Shanks used these formulae to show that ■jsb = —0.1638973186345 ... 7^ 0, thus 
establishing the falsity of Ramanujan's claim (|3]). Since 75^ < 1/2, it follows by 
Corollary 1 that actually the Ramanujan approximation is better. 

A natural question is to determine the primitive binary quadratic forms f{X, Y) = 
aX'^ + hXY + cY'^ of negative discriminant for which the integers represented form a 
multiplicative set. This does not seem to be known. However, in the more restrictive 
case where we require the multiphcative set to be also a semigroup the answer is 
known, see Earnest and Fitzgerald [6]. 

Theorem 6. The value set of a positive definite integral binary quadratic form forms 
a semigroup if and only if it is in the principal class, i.e. represents 1, or has order 
3 (under Gauss composition). 

In the former case, the set of represented integers is just the set of norms from 
the order D^j, which is multiplicative. In the latter case, the smallest example are 
the forms of discriminant -23, for which the class group is cyclic of order 3: the 
primes p are partitioned into those of the form X"^ — XY + QY^ and those of the 
form 2X2±XF + 3F2. 

Although the integers represented by /(X, Y) do not in general form a multiplica- 
tive set, the associated set If of integers represented by /, always satisfies the same 
type of asymptotic, namely we have 

ylogx 

This result is due to Paul Bernays [Ij , of fame in logic, who did his PhD thesis with 
Landau. Since his work was not published in a mathematical journal it got forgotten 
and later partially rediscovered by mathematicians such as James and Pall. For a 
brief description of the proof approach of Bernays see Brink et al. [3]. 
We like to point out that in general the estimate 

hi^) = Cf^^ (1 + (1 + oil))^) 
V log x\ log X / 

does not hold. For example, for f{X, Y) = X^ + lAY"^, see Shanks and Schmid |30] . 

Bernays did not compute Cf, this was only done much later and required the com- 
bined effort of various mathematicians. The author and Osburn [20] combined these 
results to show that of all the two dimensional lattices of covolume 1, the hexagonal 
lattice has the fewest distances. Earlier Conway and Sloane [5] had identified the 
lattices with fewest distances in dimensions 3 to 8, also relying on the work of many 
other mathematicians. 
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In the special case where / = + nY"^, a remark in a paper of Shanks seemed 
to suggest that he thought Cf would be maximal in case n = 2. However, the 
maximum does not occur for n = 2, see Brink et al. 

In estimating If{x), the first step is to count Bo{x). Given a discriminant D < —3 
we let Bd^x) count the number of integers n < x that are coprime to D and can 
be represented by some primitive quadratic integral form of discriminant D. The 
integers so represented are known, see e.g. James [H], to form a multiplicative 
semigroup. So-, generated by the primes p with (■^) = 1 and the squares of the 

primes q with ( — ) = —1. James [H] showed that we have 



Bo{x) = C{Sn)^^ + 0{-^). 

V log X log X 

An easier proof, following closely the ideas employed by Rieger [23], was given by 
Williams [M]- The set of primes in Sd has density 5 = 1/2. By the law of quadratic 
reciprocity the set of primes p satisfying (■^) = 1 is, with finitely many exceptions, 
precisely a union of arithmetic progressions. It thus follows that Condition B is 
satisfied and, moreover, that for every integer m > 1, we have an expansion of the 
form 

Bu{x) = c{Sn)^^[i + + + ■ ■ ■ + 

A/log X log X log X log X 

By Theorem [2] and Theorem [3] we infer that 6i = (1 — 75'^)/2, with 

'logx logP\ 21ogp 



p — IJ ^-^ — 1 

p<-, {f)=l (f)=-l 



As remarked earlier, in order to compute 75^ with some numerical precision the 
above formula is not suitable and another route has to be taken. 

Proposition 1. ([14J.) We have, for Re{s) > 1, 

(f)=-l P\D 

Proof. On noting that 

(f)=i (f)=-i 

and 

l{s,xd)= n i^-p'T' n (^+p~T\ 
(f)=i (f)=-i 

the proof follows on comparing Euler factors on both sides. □ 
Proposition 2. We have 

(f)=-i pl^ 
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Proof. Follows on logarithmically differentiating the expression for ^^^(s)^ given in 
Proposition m invoking and recalling that L{1,xd) 7^ 0. □ 

The latter result together with bi = (1 — 75'^)/2 leads to a formula first proved 
by Heupel [12] in a different way. 

The first sum appearing in Proposition [2] can be evaluated with high numerical 
precision by using the identity 

(£)=-! ^ fe=l ^ p\D ^ 

This identity in case D = —3 was established in [T71 p. 436]. The proof given 
there is easily generalized. An alternative proof follows on combining Proposition [3] 
with Proposition |H 

Proposition 3. We have 

p ^ k=l ^ p\D ^ 

Proof. This is Lemma 12 in Cilleruelo □ 
Proposition 4. We have 

^-^ p — 1 L ^-^ p 



2 



Proof Put Gd{s) = Upi^-P~'Y°^^^- We have 



(f)-i 

The result then follows on logarithmic differentiation of both sides of the identity 
and the fact that L(l, xd) 7^ 0. □ 

The terms in (ITS!) can be calculated with MAGMA with high precision and the 
series involved converge very fast. Cilleruelo [1] claims that 

°o r/ ^ T' 

J2 ^(2', Xd) = :^(2^ xd) + Error, |Error| < 10"^°. 

fc=l k=l 

We will now rederive Shanks' result f fT4|) . Since there is only one primitive qua- 
dratic form of discriminant -4, we see that 5'_4 is precisely the set of odd integers 
that can be written as a sum of two squares. If m is an odd integer that can be writ- 
ten as a sum of two squares, then so can 2^m with e > arbitrary. It follows that 
Lsg{s) = (1 — 2^*)~^L5 ^(s) and hence 75^ = 7s_4 — log2. On invoking Proposition 
12] one then finds the identity f lT^ . 
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5. Integers composed only of primes in a prescribed arithmetic 

procession 

Consider an arithmetic progression having infinitely many primes in it, that is 
consider the progression a,a + d,a + 2d, . . . with a and d coprime. Let S'^.^ be 
the muhiphcative set of integers composed only of primes p = a(mod d). Here 
we will only consider the simple case where a = 1 and d = q is a prime number. 
This problem is very closely related to that in Section 3.2. One has Ls'^.^{s) = 
(1 + q-') rif-u-d ,) (1 - p-')-\ Since = Hp^iCmod " we then 

infer that 

and hence 



:s',Js)Ls'Js) = as){l-q 



-2s\ 



log? , , ^^QiC,) 



+ S{q) 



where the latter equality follows by identity ( 1T3|) . By Theorem |5l ( fT6|) and the Table 
in Ford et al. [D], we then arrive after some easy analysis at the following result. 

Theorem 7. For q < 7 we have 75' ^ > 0.5247. For q > 7 we have 75' ^ < 
0.2862. Furthermore we have 75^^ = 0(log^ q/ y/q), unconditionally with an effective 
constant, 75' ^ = 0{q'^~^), unconditionally with an ineffective constant and 75/ ^ = 
O ( (log q) (log log q) I q) if ERH holds true. 



6. Multiplicative set races 

Given two multiplicative sets Si and 5*2, one can wonder whether for every x > 
we have Si{x) > 5*2 (x). We give an example showing that this question is not as far- 
fetched as one might think at first sight. Schmutz Schaller [26l p. 201], motivated 
by considerations from hyperbolic geometry, conjectured that the hexagonal lattice 
is better than the square lattice, by which he means that Sb{x) > Sh{x) for every 
X, where Sh is the set of squared distances occurring in the hexagonal lattices, 
that is the integers represented by the quadratic form X"^ + XY + F^. It is well- 
known that the numbers represented by this form are the integers generated by the 
primes p = l(mod 3), 3 and the numbers with p = 2(mod 3). Thus Sh is a 
multplicative set. If < /ii < /i2 < ••• are the elements in ascending order in 5*^ and 
< gi < g2 < • • • the elements in ascending order in Sb, then the conjecture can also 
be formulated (as Schmutz Schaller did) as qj < hj for every j > 1. Asymptotically 
one easily finds that 

Sb{x) - Co{Sb) Sh{x) - Co{Sh)- 



VlogX y/hgX 

with Cq{Sb) ~ 0.764 the Landau- Ramanuj an constant (see Finch [71 Section 2.3]) 
and Co{Sh) ~ 0.639 ■ ■ ■ . It is thus clear that asymptotically the conjecture holds 
true. However, if one wishes to make the above estimates effective, matters become 
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much more complicated. Nonetheless, the author, with computational help of H. te 
Riele, managed to establish the conjecture of Schmutz Schaller. 

Theorem 8. [21j. // Sb races against Sh, Sb is permanently ahead, that is, we 
have Sb{x) > Sh{x) for every x > 0. 

Many of the ideas used to establish the above result were first developed in [17]. 
There some other multiplicative set races where considered. Given coprime positive 
integers a and d, let 5*^.^ be the multiplicative set of integers composed only of 
primes p = a (mod d). The author established the following result as a precursor to 
Theorem |8l 

Theorem 9. [17j. For every x > we have 5*3.2(0;) > S'^.-^^{x), S'^.^{x) > S'^.^{x), 
S3-2{x) > S'^^.i^x) and 5*4.3 — '^''i-ii^)- 

We like to point out that in every race mentioned in the latter result, the associated 
prime number races have no ultimate winner. For example, already Littlewood [15] 
in 1914 showed that tt^/ ^(x) — 7Cs'^^{x) has infinitely many sign changes. Note that 
trivially if tts'^ ^ (x) > tcs'^ ^ (x) for every x > 0, then S'^_^.^_^{x) > S'^^.^^{x) for every 
X > 0. 

See Granville and Martin [10] for a nice introduction to prime number races. 

7. Exercises 

Exercise 1. The non-hypotenuse numberss n = 1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, . . . 
are those natural numbers for which there is no solution of = u"^ + f ^ with 
u > V > integers. The set Snh of non-hypotenuse numbers forms a multiplicative 
set that is generated by 2 and all the primes p = 3(mod 4). Show that L^h{s) = 
-^Sb('5)/-Z^(s, X-4) and hence 

2^NH = 275, - 2:^(l,X-4) = 7 - log2 + V Izl]^. 

Remark. Put /(x) = X"^ + 1. Cilleruelo [1] showed that, as n tends to infinity, 
logl.c.m.(/(l), . . . , /(n)) = nlogn + Jn + o(n), 

with 

J = , - 1 - !2i^ - V izl^ = -0.0662756342 . . . 

' 2 ^ p-1 

p>3 ^ 

We have J = 27 - 1 - | log 2 - 2-fNH- 

Recently the error term o{n) has been improved by Rue et al. |25j to 



with e > 0. 
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Exercise 2. Let 5^ be the semigroup generated by the primes p with (— ) = —1. 

It is easy to see that L5'^(s)^ = L^^ (s)^L(s, x^)"^ and hence, by Proposition [21 we 
obtain 

275^ = 275^- 2^(1, xd) 

L' ^ 21ogp ^ logp 

(f)=i Pl^ 
^ p-1 p-1 

P P\D ^ 

Table : Overview of Euler-Kronecker constants discussed in this paper 



set 


7set 


winner 


reference 


n = + 1)^ 


-0.1638... 


Ramanujan 


[28, 




non-hypotenuse 


-0.4095... 


Ramanujan 


w\ 


3tr 


+0.5349 . . . 


Landau 


[16] 


5-- 


T 


+0.3995... 


Ramanujan 


[16] 


7\r 


+0.2316... 


Ramanujan 


m 


23 fr 


+0.2166... 


Ramanujan 






691 


■■ T 


+0.5717... 


Landau 


m 




' ifi, q < Q7 


< 0.4977 


Ramanujan 


i 


Q 


\ip,q> 71 


> 0.5023 


Landau 


i 


S',a^ q < 7 


> 0.5247 


Landau 


Theorem [7| 




< 0.2862 


Ramanujan 


Theorem [7] 
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